利用循环队列打印输出杨辉三角

最新推荐文章于 2024-08-22 16:23:38 发布
最新推荐文章于 2024-08-22 16:23:38 发布
阅读量1w 收藏 26
点赞数 7
分类专栏： ------------专业知识储备---------- 数据结构 Nutritious_Planet 文章标签： 循环队列 杨辉三角
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/PNAN222/article/details/51055378
版权
本文介绍了如何运用循环队列实现杨辉三角的打印。循环队列能有效避免假溢出问题，提高空间利用率。文章详细讲解了循环队列的概念，并提供了初始化、入队、出队操作的规则，以及判断队满、队空和计算队列元素数量的方法。最后，给出了结合循环队列打印前n行杨辉三角的代码实现。
摘要由CSDN通过智能技术生成

对于计算机专业的童鞋来说，学习每一门专业课，打印杨辉三角总是一个亘古不变的话题，这不，连《数据结构》这么高大上的科目，也通过循环队列的实现来找上了我们。

首先，先来大致解释一下什么是循环队列。回忆起学习一般的线性表和特殊的线性表—栈时，我们都是先去学习其顺序结构，因为顺序结构由于是物理结构和逻辑一致，好理解也好实现，掌握好顺序结构之后又去学习其链式结构。而学习队列时却恰恰相反，我们却先学习了链队列，后又学习顺序队列，就是因为正常来使用顺序队列会产生假溢出的情况，所以我们不得不通过一种对Maxsize求余的算法，引入循环队列，这样即可以解决假溢出的问题，又可以充分利用空间，何乐而不为呢！

循环队列实现方法：

约定：

1. 队首指针指向队首元素的前一个，且队首指针处于没有元素的位置；

2. 队尾指针指向队尾元素

初始化：  Q.rear=Q.front=0;

入队操作：  Q.rear=(Q.rear+1)%Maxsize;

出队操作：  Q.front=(Q.front+1)%Maxsize;

判断队满：  (Q.rear+1)%Maxsize==Q.front;

判断队空：  Q.rear==Q.front;

队列中元素的个数： (Q.rear-Q.front+Maxsize)%Maxsize;


代码实现：（循环队列基本实现+打印前n行杨辉三角）


                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  而濡木染
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
循环队列实现杨辉三角的输出

				
			

			

				

					10-17
				

			

		

		

			
				
用循环队列实现杨辉三角的输出。通过该程序可以让你对循环队列有一定的理解。

			
		

	



                

            
              



	

		

			

				
					
循环队列实现杨辉三角（两种输出形式）

					
热门推荐

				
			

			

				

					tan-1210的博客
				

				

					03-30
					
					1万+
					
				

			

		

		

			
				
问题导入什么是杨辉三角呢？之前用过C/C++数组实现过打印杨辉三角，那么如何使用队列来实现呢？

			
		

	



              


  
              

                


	

		

			

				
					
C语言-循环队列输出金字塔型杨辉三角

				
			

			

				

					m0_54158068的博客
				

				

					04-08
					
					2551
					
				

			

		

		

			
				
C语言-循环队列输出金字塔型杨辉三角

			
		

	





	

		

			

				
					
打印杨辉三角的9种方法与解析

					
最新发布

				
			

			

				

					2401_83998295的博客
				

				

					08-22
					
					601
					
				

			

		

		

			
				
杨辉三角，是二项式系数在三角形中的一种几何排列。每个数等于它上方两数之和。解法八：使用递归函数法，程序最简，占用内存最少，最佳算法。以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。解法九（来源于百度百科，特此整理记录）本题要求按照规定格式打印前N行杨辉三角。输入在一行中给出N（1≤N≤10）。解法七：使用一维数组，占用内存少。C语言打印杨辉三角的方法。

			
		

	



		

			
		



	

		

			

				
					
（数据结构）循环队列打印杨辉三角（课后作业）

				
			

			

				

					2301_79580018的博客
				

				

					10-30
					
					859
					
				

			

		

		

			
				
【代码】（数据结构）循环队列打印杨辉三角。

			
		

	





	

		

			

				
					
4-2 用循环队列打印杨辉三角形

				
			

			

				

					m0_54491109的博客
				

				

					05-30
					
					2776
					
				

			

		

		

			
				
4-2 用循环队列打印杨辉三角形

杨辉三角形是由(a+b)^n二项式展开的各项系数形成的，当n=0，系数为1，生成第一行的元素；当a=1，a+b的各项系数组成第二行的元素；当n=2，a^2+2ab+b^2的各项系数组成第三行的元素，以此类推。杨辉三角形的特点每一行的第一个元素和最后一个元素都为1；其他位置上的数字是上一行中与之相邻的两个整数之和。请利用队列打印杨辉三角形前n行元素。

【基本要求】 （1） 输入一个整数，表示打印杨辉三角形的行数 （2） 按照输出样例的三角形形式在屏幕上打印出杨辉三角形。.

			
		

	





	

		

			

				
					
利用循环队列打印杨辉三角形

				
			

			

				

					weixin_45701077的博客
				

				

					11-11
					
					6390
					
				

			

		

		

			
				
利用循环队列打印杨辉三角形
首先需要掌握的是循坏队列的基本函数
1：初始化
2：入队
3：出队
其次需要明确打印的循坏嵌套
最后将代码整合在一起
#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100

//循坏队列的存储结构定义 
typedef struct 
{
	int data[MAXSIZE];
	int front;//队首下标 
	int rear;//队尾下标 
} Queue;

//初始化操作
void 

			
		

	





	

		

			

				
					
C++利用队列的循环数组来创建杨辉三角.zip

				
			

			

				

					11-04
				

			

		

		

			
				
在这个项目中，我们将使用C++编程语言，结合队列数据结构和循环数组来实现杨辉三角的生成。下面，我们将详细探讨这个过程中的关键知识点。  首先，我们需要理解队列（Queue）这一基本数据结构。队列是一种先进先出...

			
		

	





	

		

			

				
					
循环队列 杨辉三角

				
			

			

				

					05-19
				

			

		

		

			
				
接下来，我们来看"源.cpp"文件，该文件利用两个循环队列来实现杨辉三角的打印。杨辉三角，又称帕斯卡三角，是一种二维的数字排列，其中每个数是其正上方两个数的和。在C++程序中，通常会使用两个队列来分别存储当...

			
		

	





	

		

			

				
					
Python利用队列打印杨辉三角代码 .docx

				
			

			

				

					10-28
				

			

		

		

			
				
在给定的代码中，通过队列数据结构实现了一种独特的方法来打印杨辉三角的部分内容。  首先，`from collections import deque` 导入了Python内置的`collections`模块中的`deque`（双端队列）。`deque`不仅支持在两端...

			
		

	





	

		

			

				
					
利用队列打印杨辉三角利用队列打印杨辉三角

				
			

			

				

					11-04
				

			

		

		

			
				
利用队列来打印杨辉三角是一种巧妙的方法，可以有效地计算和输出每一行的元素。下面我们将详细讲解这个过程：  1. **初始化队列**：首先，我们需要创建一个队列，用来存储每一行的杨辉三角元素。队列的大小通常设置...

			
		

	





	

		

			

				
					
C语言数据结构利用循环队列输出杨辉三角

				
			

			

				

					Algorithm_Soul
				

				

					06-07
					
					5820
					
				

			

		

		

			
				
/*利用循环链表打印杨辉三角算法逻辑
*第一步先将第一行的1输出
*将第二行 的两个1进行入队操作
*从第二行开始 先将下一行的第一个元素1入队
*进入第二个循环将第i行的第一个元素出队 并得到第二个元素的值
*然后将出队的值进行输出
*将a1和a2的值进行计算 然后入队
*第二层循环结束 进入第一层的后期循环
*将i行的最后一个元素进行出队并输出
*最后将i+1行的最后一个元素1入队
*主要利用...

			
		

	





	

		

			

				
					
【数据结构（C++）】用链队列计算杨辉三角

				
			

			

				

					Dragon1573的博客
				

				

					10-10
					
					2782
					
				

			

		

		

			
				
目录

第一节　　概述

第二节　　开源代码

 第一节　　概述

杨辉三角是二项式系数在三角形中的一种几何排列，是中国古代数学的杰出研究成果之一。它把二项式系数图形化，把组合数内在的一些代数性质直观地从图形中体现出来，是一种离散型的、数与形的结合。

在实际计算杨辉三角时，最常使用的数学规律是：


	除第1行只有唯一的元素1外，每行的首元素和尾元素都是1；
	
	
	从第3行开始，中间的每一个...

			
		

	





	

		

			

				
					
第3关：利用循环队列输出杨辉三角形

				
			

			

				

					Fred_hpu_的博客
				

				

					10-18
					
					832
					
				

			

		

		

			
				
初始化中的队列为值，入队的函数中队列对应的参数也是值，入队元素是值e；但是在出队函数中，队列对应参数是值，而出队元素对应的是指针了。所以我们在调用函数时需要认真谨慎地思考。

			
		

	





	

		

			

				
					
杨辉三角循环队列实现（数据结构c语言版）

				
			

			

				

					qq_51932922的博客
				

				

					06-01
					
					8300
					
				

			

		

		

			
				
【问题描述】杨辉三角形是由〖(a+b)〗n二项式展开的各项系数形成的，当n=0，系数为1，生成第一行的元素；当a=1，a+b的各项系数组成第二行的元素；当n=2，a2+2ab+b^2的各项系数组成第三行的元素，以此类推。杨辉三角形的特点每一行的第一个元素和最后一个元素都为1；其他位置上的数字是上一行中与之相邻的两个整数之和。请利用队列打印杨辉三角形前n行元素。
1
1   1
1   2  1
1   3   3  1
1   4   6   4  1
1   5   10  10  5  1
1   6 

			
		

	





	

		

			

				
					
顺序队列（循环队列）+链式队列+打印杨辉三角

				
			

			

				

					xiaohudeITmeng的博客
				

				

					05-07
					
					2392
					
				

			

		

		

			
				
概念：队列是限定只能在表的一端进行插入在另一端进行删除操作。在表中，允许插入的一端称为“队列尾”，允许删除的另一端称为“对列尾”


顺序队列：
        定义：概念：队列的顺序存储结构为顺序队列，顺序队列实际上是运算受限的顺序表
       顺序队列的表示：1.和顺序表一样，顺序队列用一个向量空间来存放当前队列中的元素

			
		

	





	

		

			

				
					
打印杨辉三角（循环队列、链表）

				
			

			

				

					cheng_cuo_tuo的博客
				

				

					04-18
					
					1973
					
				

			

		

		

			
				
程序小白，希望和大家多交流，共同学习



//打印杨辉三角，使用栈，用到初始化init入队push出队pop返回队头getHead
//使用链队列（带头结点）。队列是先进先出，使用的方法是尾插法
//输出第5行之前的杨辉三角图形是标准的，再向后，由于最大数的位数不定，
//占用的字节数无法确定，使得图形不规范
#include&lt;iostream&gt;
using namespace st...

			
		

	





	

		

			

				
					
循环队列打印杨辉三角Python

				
			

			

				

					sdf3925的博客
				

				

					11-23
					
					2033
					
				

			

		

		

			
				
class CirSeqQueue:
    def __init__(self, init_len=8):
        self.MaxQueueSize=init_len
        self.s=[None for x in range(0,self.MaxQueueSize)]
        self.front=0
        self.rear=0

    def IsEmptyQueue(self):
        if self.front==self.rear:
   .

			
		

	





	

		

			

				
					
链队列的应用——打印杨辉三角

				
			

			

				

					weixin_38198630的博客
				

				

					01-20
					
					5608
					
				

			

		

		

			
				
链队列的一个小应用可以用来打印杨辉三角。虽然打印杨辉三角的方法有很多，也不需要使用到数据结构，但是这里可以用数据结构来实现从而达到复习的目的。下面我主要说一下这个小算法。还是应用结构体来封装数据，和下一个节点的指针。
每个存储节点：

typedef struct node
{
	int data;
	struct node *next;
}Node;
包含头指针和尾指针的链队列：



			
		

	





	

		

			

				
					
利用循环队列打印杨辉三角

				
			

			

				

					12-04
				

			

		

		

			
				
好的，利用循环队列打印杨辉三角的方法如下：

首先，我们需要定义一个循环队列，用来存储每一行的数据。然后，我们从第一行开始，依次计算每一行的数据，并将其存储到循环队列中。最后，我们从循环队列中取出每一行的数据，并按照杨辉三角的格式进行输出。

以下是代码实现：

```
#include <stdio.h>

#define MAXSIZE 100

typedef struct {
    int data[MAXSIZE];
    int front, rear;
} Queue;

void InitQueue(Queue *q) {
    q->front = q->rear = 0;
}

int QueueEmpty(Queue *q) {
    return q->front == q->rear;
}

int QueueFull(Queue *q) {
    return (q->rear + 1) % MAXSIZE == q->front;
}

void EnQueue(Queue *q, int x) {
    if (QueueFull(q)) {
        printf("Queue is full.\n");
        return;
    }
    q->data[q->rear] = x;
    q->rear = (q->rear + 1) % MAXSIZE;
}

int DeQueue(Queue *q) {
    if (QueueEmpty(q)) {
        printf("Queue is empty.\n");
        return -1;
    }
    int x = q->data[q->front];
    q->front = (q->front + 1) % MAXSIZE;
    return x;
}

void PrintYangHuiTriangle(int n) {
    Queue q;
    InitQueue(&q);
    EnQueue(&q, 1);
    for (int i = 1; i <= n; i++) {
        int pre = 0;
        for (int j = 0; j < i; j++) {
            int x = DeQueue(&q);
            printf("%d ", x + pre);
            pre = x;
            EnQueue(&q, x + pre);
        }
        printf("\n");
        EnQueue(&q, 1);
    }
}

int main() {
    int n;
    printf("Please input the number of rows: ");
    scanf("%d", &n);
    PrintYangHuiTriangle(n);
    return 0;
}
```

以上代码中，我们定义了一个循环队列，并实现了队列的基本操作。然后，我们定义了一个函数`PrintYangHuiTriangle`，用来打印杨辉三角。在函数中，我们首先将第一行的数据1入队，然后依次计算每一行的数据，并将其存储到循环队列中。最后，我们从循环队列中取出每一行的数据，并按照杨辉三角的格式进行输出。



			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值